Fourier transform

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A Fourier transform converts time series or other sequential data into a a combination of sine and cosine waves of different frequencies. This is similar to the frequency level indicators that are seen in high-end amplifiers, but at a much finer scale. Typically the signal is split into frequencies using some power of 2, as this can be calculated using a Fast Fourier Transform, but in principle any range of consecutive frequencies can be used.

Defined on page 321

Used on Chap. 14: pages 321, 322

Digitally produced spectrogram of a male voice saying `nineteenth century' (source: Wikipedia) -- a sectrogram is a form of Fourier transform